1

Search rearrangement backtracking and polynomial average time

Paul Walton Purdom Jr.
Journal:
Artificial Intelligence
Year:
1983
Language:
english
File:
PDF, 708 KB
english, 1983
2

Polynomial-average-time satisfiability problems

Paul Walton Purdom Jr., Cynthia A. Brown
Journal:
Information Sciences
Year:
1987
Language:
english
File:
PDF, 1.11 MB
english, 1987
3

Average time for the full pure literal rule

Paul Walton Purdom Jr.
Journal:
Information Sciences
Year:
1994
Language:
english
File:
PDF, 1.15 MB
english, 1994
4

Tree matching and simplification

Paul Walton Purdom Jr., Cynthia A. Brown
Journal:
Software: Practice and Experience
Year:
1987
Language:
english
File:
PDF, 766 KB
english, 1987
5

An Average Time Analysis of Backtracking

Brown, Cynthia A., Purdom, Jr., Paul Walton
Journal:
SIAM Journal on Computing
Year:
1981
Language:
english
File:
PDF, 1.03 MB
english, 1981
6

Exponential Average Time for the Pure Literal Rule

Bugrara, Khaled M., Pan, Youfang, Purdom, Jr., Paul Walton
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.05 MB
english, 1989
7

An Analysis of Backtracking with Search Rearrangement

Purdom, Jr., Paul Walton, Brown, Cynthia A.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.61 MB
english, 1983
8

The Pure Literal Rule and Polynomial Average Time

Purdom, Jr., Paul Walton, Brown, Cynthia A.
Journal:
SIAM Journal on Computing
Year:
1985
Language:
english
File:
PDF, 1.21 MB
english, 1985
9

Average Time Analysis of Clause Order Backtracking

Bugrara, Khaled M., Purdom, Jr., Paul Walton
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 1.44 MB
english, 1993